// 选择排序：找到数组中最大的元素，与数组最后一位元素交换。当只有一个数时，则不需要选择了，所以需要n-1趟排序
// 思路：两个for循环，外层循环控制排序的趟数，内层循环找到当前趟数的最大值，随后与当前趟数数组最后的一位元素交换
function sort (arr,n){
    let temp
    let max=0
    for(let i=0;i<n-1;i++){
        for (let j=0;j<n-i;j++) {
            if(arr[j]>arr[max]){
               max=j 
            }
        }
        temp=arr[max]
        arr[max] = arr[n-1-i]
        arr[n-1-i]=temp
    }
    return arr
}
let arr1 = [3,2,5,7,9,4,1,6,8]
let n1 = arr1.length
console.log(sort(arr1,n1));
//[1, 2, 3, 4, 5, 6, 7, 8, 9]